public class c3 {
    public static int s(int n){

        if(n<=2){
            return 1;
        }
        return s(n-1)+s(n-2);
    }
    public static int sf(int n,int[] n1){
        if(n<=2){
            return 1;
        }
        return sf(n-1,n1)+sf(n-2,n1);
    }
    public static void main(String[] args){
        int[] o=new int[80];
        int sum=sf(6,o);
        System.out.println(sum);
    }
}
